搜索
- A*
- IDA*
- 模拟退火
- 爬山算法
- 遗传算法
数学
数论
- 莫比乌斯反演
- 杜教筛、洲阁筛
- Lucas 定理
- 素性测试
- 模方程
- 原根
- 母函数
计算几何
- 半平面交
- 圆并圆交
- 辛普森积分
- 旋转卡壳
- 仿射变换
卷积
- FFT, NTT
- FMT, FWT
博弈论
- SG 函数
- 极大极小搜索法 alpha-beta 剪枝
其它
- 线性规划
- 计数与容斥
- 数列
- 置换 Burside-Polya
- 数值积分
图论
网络流
- 建图技巧
- 上下界网络流
###仙人掌
- 仙人掌分治
- 虚仙人掌
- 动态仙人掌
###其它
- MST 性质
- 2-SAT 建图
- 树的 pufer 编码
数据结构
###分块
- 莫队（带修改）
- 块状链表
- 块状树
线段树
- 主席树
- 线段树区间合并
堆
- 左偏堆
平衡树
- 替罪羊树
- 非旋转式 Treap
可持久化数据结构
###其它
- KD-Tree
- Hash 树
动态规划
- 斜率优化
- 单调队列优化
- 四边形不等式优化
- 数位
- 插头
##分治
- cdq 分治
- 整体二分
字符串
- AC 自动机
- 后缀自动机
- 回文树